【数据结构】----顺序表查找算法

1、顺序查找是最基本的查找算法，从表的开头或结尾依次对表中的元素进行对比，直到成功找到关键字或是将表中的所有元素对比一遍。

顺序查找的平均查找长度为

时间复杂度为O(n)

2、顺序表的实现算法

      可以自己输入序列，再自己输入需要查找的关键字

#include <stdio.h>
#define MAXSIZE 100

typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
    KeyType Key;
    InfoType data;
}NodeType;
typedef NodeType SeqList[MAXSIZE];

int Search(SeqList R,int n,KeyType k)
{
    int i;
    i = n;
    while(R[i].Key!=k)//直接从表尾进行查找，不用每次循环都判断i会不会大于n
    {
        i--;
    }
    return i;

}

int main()
{
    SeqList R;
    int n = 10,i;
    KeyType k = 9;
   printf("输入序列内容(十个不同的数字):");
   for(i=0;i<10;i++)
   {
       scanf("%d",&R[i].Key);
   }
    printf("序列为:");
    for(i=0;i<n;i++)
    {
        printf("%d,",R[i].Key);
    }
    printf("\n请输入需要查找的关键字为:");
    scanf("%d",&k);
    printf("需要搜索的关键字为%d",k);
    if((i =Search(R,n,k))!=-1)
    {
        printf("\n%d在序列的第%d位置",k,i+1);
    }
}